Some Combinatorial Properties of S85
نویسنده
چکیده
Protein folding prediction even in its simplest planar HP-model has been shown to be NPcomplete, but it is still a mathematical challenge to find the hidden secret(s) of the nature to resolve the famous Levinthal’s paradox i.e., “How can a protein choose in less than a millisecond an astronomical number of possible configurations?” [1],[2]. In fact several research works have been done to find lowest energy configurations for several large benchmark problems for two-dimensional hydrohobic-hydrophilic model. In this note we have studied property of the solutions of the benchmark sequence S85 which is {4H 4P 12H 6P 12H 3P 12H 3P 12H 3P 1H 2P 2H 2P 2H 2P 1H 1P 1H}, where total number of H’s and P’s are respectively 59 and 26. We have analyzed solutions of S85 that all have scores value 53 by using tabu search and move set by Lesh, Mitzenmacher and Whiteside in [3]. This value is conjectured to be -52 in [4],[5]. We have particularly investigated the role of the geometric shapes formed by H’s and the number of chambers in the folding of S85. Where a chamber is a sub-rectangular path (lattice path) that forms a corridor or one-end open labyrinth corridor in the folded protein strand. Figure 1 and 2 illustrate the role of these parameters in the folding. We hope that this may give another angle to study of the theoretical protein folding problem [6].
منابع مشابه
Some Algebraic and Combinatorial Properties of the Complete $T$-Partite Graphs
In this paper, we characterize the shellable complete $t$-partite graphs. We also show for these types of graphs the concepts vertex decomposable, shellable and sequentially Cohen-Macaulay are equivalent. Furthermore, we give a combinatorial condition for the Cohen-Macaulay complete $t$-partite graphs.
متن کاملSome properties of a class of polyhedral semigroups based upon the subword reversing method
In this paper a certain class of polyhedral semigroups which has a presentation $$ is examined. The completeness of the presentation and solvability of word problem of this class of semigroups is determined. Moreover the combinatorial distance between two words is determined.
متن کاملOn the Properties of Balancing and Lucas-Balancing $p$-Numbers
The main goal of this paper is to develop a new generalization of balancing and Lucas-balancing sequences namely balancing and Lucas-balancing $p$-numbers and derive several identities related to them. Some combinatorial forms of these numbers are also presented.
متن کاملSome combinatorial aspects of finite Hamiltonian groups
In this paper we provide explicit formulas for the number of elements/subgroups/cyclic subgroups of a given order and for the total number of subgroups/cyclic subgroups in a finite Hamiltonian group. The coverings with three proper subgroups and the principal series of such a group are also counted. Finally, we give a complete description of the lattice of characteristic subgroups of a finite H...
متن کاملOuter membrane proteins of Fibrobacter succinogenes with potential roles in adhesion to cellulose and in cellulose digestion.
Comparative analysis of binding of intact glucose-grown Fibrobacter succinogenes strain S85 cells and adhesion-defective mutants AD1 and AD4 to crystalline and acid-swollen (amorphous) cellulose showed that strain S85 bound efficiently to both forms of cellulose while mutant Ad1 bound to acid-swollen cellulose, but not to crystalline cellulose, and mutant Ad4 did not bind to either. One- and tw...
متن کامل